An alert was issued for a black Chevy Camaro with heavily tinted windows and four men inside who were believed to be Hispanic following the shooting on the highway's eastbound side around 3:15 p.m.
They may have headed toward the nearby George Washington Bridge, responders said.
The victim was taken to Hackensack University Medical Center with a gunshot wound to the groin, they said.
Meanwhile, a black Mercedes with New York license plates parked in the hotel lot drew investigators' attention.
Bergen County Prosecutor Mark Musella said his Major Crimes Unit and Fort Lee police are jointly investigating the shooting.
The Bergen County Sheriff's Bureau of Criminal Identification collected evidence.
Click here to follow Daily Voice Hackensack and receive free news updates.